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Abstract. Given a space Y in X, a cycle in Y may be filled with a chain in 
two ways: either by restricting the chain to Y or by allowing it to be anywhere 
in X. When the pair (G, H) acts on (X, Y), we define the fc-volume distortion 
function of H in G to measure the large-scale difference between the volumes 
of such fillings. We show that these functions are quasi-isomctry invariants, 
and thus independent of the choice of spaces, and provide several bounds in 
terms of other group properties, such as Dehn functions. We also compute 
the volume distortion in a number of examples, including characterizing the 
k- volume distortion of Z fc in Z fc »m where M is a diagonalizable matrix. 
We use this to prove a conjecture of Gersten. 



1. Introduction 

1.1. Overview. Consider a geodesic metric space X with geodesic subspace Y. 
Given a pair of points in Y, there are two ways to measure the distance between 
them: we can consider the minimum of the lengths of paths between them that 
lie entirely in Y, or we can allow paths to lie anywhere in X. Depending on how 
Y is embedded in X, the latter distance may be much shorter. This idea can 
be generalized to higher dimensions: given a (fc — l)-cycle z, we call the smallest 
volume of a fc-chain whose boundary is z the filling volume of z and denote this 
FV k (z). When z lies in Y, there are two possiblities: we may fill z with a chain 
that lies anywhere in X, giving us FV^(z), or we might require that the chain be 
restricted to the subspace Y, which gives us FVy(z). How do these two volumes 
compare? The volume distortion function provides a measurement of the difference 
in a large-scale sense. 

We are particularly interested in the case in which X and Y are spaces on which 
a group and subgroup act cocompactly and properly discontinuously by isome- 
tries. We can always find such spaces by constructing a K(G, 1) CW complex that 
contains a K(H, 1) complex and then considering their universal covers. Count- 
ing fc-cells gives us a combinatorial definition of fc-volume in these spaces. If the 
Eilcnberg-MacLane spaces have a finite fc-skeleton, that is, H and G are Fk, then 
we may speak of subgroup volume distortion, by which we mean volume distortion 
in the spaces on which the groups act. 

Definition 1. Let H be a subgroup of G, both Fk groups, and let X be the universal 
cover of an Eilenberg-MacLane space of G and Y C X the universal cover of an 
Eilenberg-MacLane spaces for H . The k-volume distortion function function of H 
in G is a function VolD h G ff j:N4N given by 

VolD GH (n) = mnx{FV£(z) \ z is a (k — 1) — cycle in Y and FVx(z) < n} 
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Notice that if the filling volume is the same in the subspace as the ambient 
space, we get a linear volume distortion function. Thus we say that a subgroup H 
is k-volume undistorted in G if the volume distortion function is linear. 

While length distortion is well-understood and area distortion has been studied 
to some extent (see |10j). higher-dimensional volume distortion is new. 

We prove a number of foundational facts in <J3] up to linear terms, the distortion 
functions of two pairs of quasi-isometric CW-complexes are equivalent (Theorem 
I3.1.1[) . and thus that volume distortion is independent of the choice of spaces. In 
this section we also provide bounds in terms of k th -oidei Dehn functions and discuss 
the computability of volume distortion functions. We then compute a number of 
examples in §3 

In [10] , Gersten proves that the copy of Z 2 is always area- undistorted in Z 2 x m Z 
(note that here M £ GL(2,Z)). He gives the following conjecture. 

Conjecture 1 (Gersten, [1JJ], p. 19). The group Z fc , k > 3, is area undistorted in 
Z fc Xjf Z if and only if M is of finite order in GL(k, Z). 

In §4.4.31 we prove a generalization of this conjecture; we allow M to be any 
m-by-m integer-entry matrix, and consider the group 

Ta/ = (xi, ■ ■ -x m ,t | [xi,Xj] = l^txit' 1 = <f){xi) for 1 < i,j < m), 

where <j> is a homomorphism taking Xi to JJj™ , where the aj form the 

ith column of M. When detM = 1, we can write Tm as the semidirect product 
Z m xi m Z. We then prove the following theorem. 

Theorem 1.1.1. Z m is area-undistorted in Fm if and only if M has finite order. 
Conjecture Q] is then the special case when detM = 1. 

Theorem II. 1.11 is proved by identifying different cases and calculating a lower 
bound for the area distortion function in each case. This is illustrated in Figure [TJ 
which charts the possible cases and the resulting area distortion in each case. 

We generalize this to look at higher volume distortion of Z fe in Tm- In the case 
of diagonalizable matrices, we can characterize the k- volume distortion completely 

Theorem 1.1.2. Let M be an integer- entry k-by-k diagonalizable matrix with 
det(M) — d > \,and let Xi denote the absolute value of the i th eigenvalue. Then 
the k-volume distortion of Z fc in Tm depends only on the eigenvalues of M. If M 
has at least two eigenvalues off the unit circle, the volume distortion is 

k 

VolD [k \n) x n i+iog«i/ioga j where a = Y[min{Xi,d})/d. 
// M has exactly one eigenvalue off the unit circle, 

ra Dw nX (__!_)i/(/=-i). 

y W(n)' 

Otherwise, VolD^ k \n) x n. 

Note that here we obtain a sharp bound. When M is not diagonalizable, we 
provide a lower bound for volume distortion in §4.4.21 

We can look more generally at groups of the form G = H xi ^ (£} , where H is any 
group and <ft is an automorphism on H. There is a natural surjection to Z, given by 
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Let M be an m-by-m 
matrix, det(M) > 1 ; 
consider Jordan form. 



Are there blocks 
with eigenvalues 
off the unit circle? 




Are there such 
boxes of size 
at least 2? 




How many 
blocks are 
there? 



Are there at 
least two blocks 
with eigenvalues 
on the same side 
of the unit circle? 




Is there at least 
one block with 
eigenvalue on the 
unit circle? 




2— 



n 



a + b 



a and b 
are sizes of 
largest boxes 




W(n lla ) 
a is size of 
largest such block 



Figure 1. Area distortion flow chart. Circles indicate sharp 
bounds while octogons are lower bounds only; n 2 is always an 
upper bound. The function W is the Lambert W function, that is, 
the inverse of xe x . 
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the second factor, that allows us a well-defined notion of height in the group and in 
a K(G, 1) such that the height zero subspace is a K(H, 1). Then we can think of <j> 
as sending a fc-cell at height h to its image under <j> at height h-1. This corresponds 
to conjugating by t in the group presentation. 

The dynamical properties of <f) can thus be used to find bounds on the volume 
distortion of H. In y4.2\ we take the idea of complexity from [TU] and alter it, so 
that the complexity of <f>, denoted Ck(<p), is the maximal fc-volume of the image of a 
fc-cell. 

Theorem 1.1.3. Let 4> be an automorphism on H , an Fk group, and 
m = ma.x{ck(4 > )i c k(4' 1 }- Then VolD^ HxZ H Jri) <n-m n . 

Corollary 1.1.4. When 4> has complexity m = 1, then G is k-undistorted in Gx^Z. 

In particular, if a K (G, 1) has only one fc-cell, then <j> must send this fc-cell to 
itself, because it induces an automorphism on the fc-skeleton. Thus the fc-complexity 
is one, so G is fc-undistorted in G X $ Z. 

1.2. Acknowledgements. I would like to thank my advisor, Benson Farb, for all 
his input and support; Noel Brady and Max Forester, for providing a key step to 
the proof of Theorem 14.41 and everyone else whose conversations helped make this 
paper what it is, including Shmuel Weinberger, Robert Young, Nathan Broaddus, 
Irine Peng, and Tim Riley. 

2. Background 

Let G be a group with presentation (S | R). We say a word in F(S), the free 
group on 5", is null-homotopic if represents the identity in G, that is, it can be 
written as a product of conjugates of relators. The area of a null-homotopic word is 
the minimal number of such relators necessary. The Dehn function for G, denoted 
by S : N -» N, is defined by 

5(n) = {A(w) | l{w) < n} 

which provides an upper bound on the area of a word in terms of its length. While 
this function appears to depend on the presentation, we can create a relation of 
functions / ^ g when there exists some G > such that 

(1) f(x) < Cg(Cx + C) + Cx + C 

and we say / x g if / ^< g and g < f ■ Under this equivalence, the Dehn function is 
a quasi-isometry invariant, and so in particular independent of presentation. 

This function can be used to answer the word problem, first asked by Dehn 
in [6]: given a word in F(S), is there an algorithm for determining whether this 
word represents the identity? The answer is yes if and only if the Dehn function 
is computable. However, the algorithm provided by the Dehn function may not 
be very efficient. For example, if a group with exponential Dehn function can be 
embedded in a group with quadratic Dehn function, we can use the ambient group 
to more easily solve the word problem in the subgroup. In such a case, we may 
think of the embedding as being (area) distorted. 

2.1. Definitions. 
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2.1.1. Area distortion. In [10j . Gersten defines a function, similar to the Dchn func- 
tion, which measures this area distortion. Precisely, let G be a group with finite 
presentation P = (S | R), and let if be a subgroup with presentation Q — (S' \ R'}, 
where Q is a subpresentation of P, that is, S' C S and R' C R. Then the area 
distortion function of H in G, Ad : N — > N, is given by 

Ad(n) ~ max{AreaH (w) \ Areac(w) <n,w<E N(R')}. 

It is not a priori clear that such a maximum must exist — perhaps we could find 
a sequence of words representing the identity in H with area in G bounded by n, 
but area in H growing arbitrarily large. This, however, cannot happen, precisely 
because G and H are finitely presented. 

Proposition 2.1.1 (Gersten). The area distortion function is well-defined. 

Proof. Let m be the length of the longest relator in R, and let w be a word with 
van Kampen diagram of area at most n. Separate the diagram into a collection 
of topological circles, each with area m, n2, (note that k and the rii are 

all bounded above by n). In such a topological circle of area n^, the length of the 
boundary cannot be more than m-ni. Thus there is a finite number of possible loops 
for the topological circle; for each, we can fill in H with some area. Combining these 
for each i gives an upper bound on the area in H of the word w which depends only 
on n. Thus AD(n) is bounded above for each n, so the function is well-defined. □ 

Note the importance here of dividing w into pieces that contribute to the area. 
While we cannot bound the length of w, bounding the lengths of these pieces will 
often suffice for our purposes. We will continue to use this approach to bounding 
volume distortion, and so it will benefit us to give a name to the boundary of the 
"area-contributing" pieces of w. Let I? be a van Kampen diagram for w. Define 
the frontier of D by FR(D) = d(D°). (Note that generally frontier is used as a 
synonym for boundary; we are modifying the definition to a subset of the boundary 
that will play an important role in bounding volumes.) 

We will use the same equivalence for distortion functions as used for Dehn func- 
tions, given in Equation Q] If Ad is linear, then we say that the area of H is 
undistorted in G, as this means that there is essentially no advantage to filling in G 
over restricting to H . While this function is closely related to the Dehn functions of 
both the group and subgroup, the distortion function cannot in general be written 
simply as some combination of the Dchn functions of H and G. 

Another related concept is length distortion, often called simply subgroup distor- 
tion, which compares the lengths of elements in the subgroup to the lengths in the 
ambient group. These two concepts are independent: groups may have distorted 
length but undistored area (e.g. Sol groups), or undistorted length and distorted 
area (e.g. examples constructed in [3]). 

2.1.2. Volume distortion. Just as Dehn functions have been generalized to higher 
dimensions (as "higher order" Dehn functions 5^), we would like to generalize to 
volume distortion. To do so, we will need to take a more geometric approach than 
the algebraic one used for area distortion. We will first define volume distortion on 
CW-complexes, and then define volume distortion for groups in terms of complexes 
on which they act. 

Because we are using pairs of groups, we must take some care to specify that 
the action respects this pairing. We say the pair (G,H) acts geometrically on 
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(X, Y) if G acts geometrically on X (that is, G acts cocompactly and properly 
discontinuously by isometries), and we can restrict this to an action of H on Y (if 
h S H and y , then h.y S K), and this is also a geometric action by isometries. 
Note that in particular we may construct a K(H, 1) inside of a K(G, 1) so that 

(G,H) will act geometrically on (K(H, 1),K(G, 1)); often this is what we will be 
considering. 

In order for the distortion function to be well-defined, we need to put some 
conditions on the CW-complex X. The conditions needed are exactly those given 
in §3 of [5] for a /c-Dchn complex. X is k-Dehn if X is ^-connected, the m-order 
Dehn functions are well-defined for m < k, and there is a uniform bound, say r, on 
the number of faces on an m-cell, for m < k + 1. 

In such a space X, a cellular fc-chain is denoted by z — ^ onOi where the on are 
integers and o~i are fc-cells. The volume of z is V k (z) = \cti\. Given a fc-cycle z, 
we define the filling volume of z, FV k+1 (z), to be minimal volume over all fc-chains 
which extend z, that is, 

FV k+1 (z) = min{V k+1 (u) \ du = z}. 

Since X is fc-connected, every cycle z is the boundary of some chain. Note that 
this is the definition given in chapter 10 of [7], but what we call volume they call 
mass, and what we call filling volume, they call volume. 

Given a subcomplex Y of X, the k-volume distortion function VolD^- Y ) ■ N — > N 
is defined by 

(2) VolD fe (n) = max.{FV$(z) \ FV%(z) < n, where z is a (fc-l)-cycle in Y} 

The uniform bound on the size of the boundary of an m-cell serves the same 
purpose as the finite presentation in the definition of AD, that is, it ensures that a 
maximum exists. In particular, note that while we have no bound on the volume 
of z, we do obtain rn as a bound on the volume of the frontier of any filling of z. 

Let (G, H) act as a pair on (X, Y) by isometries, where the action is cellular 

and discrete. As mentioned above, Y = K(H, 1) and X = K(G, 1) with Y in X, 
will satisfy this. Then VolD(- G H \ (n) := Vo\D^ x Y )(n). This definition only makes 
sense if the spaces are fc-Dehn; this will happen when H and G are F^, that is, 
their K(tt, 1)'s have finite fc-skeleton. 

Note that AD and VolD 2 are actually different functions: in the former case, 
the function involves homotopy, while in the latter the function involves homology. 
VolD 2 is referred to as weak distortion in |10j . Both homology and homotopy 
definitions exist for higher-dimensional Dehn functions; while they are often the 
same in examples in which they are easy to compute, they arc not equivalent in 
general. 

2.1.3. Riemannian manifolds. Sometimes we will be able to determine the volume 
distortion by considering group actions on Riemannian manifolds. In a general 
sense, the function will work the same way; what changes is the manner in which 
we define the volume and filling volume. 

Let M be a connected Riemannian manifold with submanifold N, such that a 
pair of groups (G, H) act on (M, N) properly discontinuously by isometries. We 
will work with Lipschitz if-chains, that is, formal finite sums with coefficients 
in {+1,-1} of maps /, : — > M where fi is if-lipschitz for some universally 
fixed K. We choose lipschitz maps so that the functions are differentiable almost 
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everywhere, leading to a well-defined idea of volume, and so that under quasi- 
isometry the composition with a lipschitz map is a bounded distance away from a 
lipschitz map. 

We find the volume of a fc-chain in the following way: for each lipschitz map 
/, we can consider D x f at almost every point in the domain. This map sends an 
orthonormal basis in T x Ak to a set of vectors in Tj( x )M. These vectors give a 
parallelopiped; call its volume V(x). This is the fc-dimensional Jacobian of / at x, 
and can be found by considering the matrix 



A 



( D x f( ei ) \ 
D x f(e 2 ) 



\ D x f{e k ) ) 



and taking V(x) = yj det[A ■ g ■ A T ], where g = (gij) is the Riemannian metric. 
Now we integrate over A^: 



V(f) = / V(x)dx 



More generally, the volume of a fc-chain is the sum of the volumes of the com- 
ponent maps /j. 

With this new definition of volume, we may now define the filling volume and 
distortion function just as before: given a lipschitz (k — l)-cycle z, 

(3) FV {k) {z) = vai{V(u) \ u is a lipschitz fc-chain with du = z) 

Before we can define a volume distortion function in this case, we need one last 
requirement. Choose some c G M + . Just as the value of K does not matter so long 
as our maps are if-lipschitz for some K, this choice of c will not affect the distortion 
function up to the usual equivalence of functions, which allows us to discuss "the" 
distortion function without specifying c or K . 

The fc-volumc distortion function (with respect to c) is a function VolD^ N ^ : 
N ->■ N with 

VolD(n) = sup{F V ( x\z) | 3 fc-chain u with V&(u) < n, FR(u) < cn}. 

Note that, in the case of CW-complexes with a cocompact group action, there 
is a natural choice of c: the maximal boundary volume of a fc-cell. Once again, the 
restriction on the size of the frontier of a filling gives this function an upper bound 
(in terms of the Dehn function of the subspace), so a supremum exists. 

In the following section we will show that the volume distortion in this case is 
equivalent to the version obtained by taking a triangulation that is invariant under 
(G,H). 



3. General theory 

3.1. Equivalence of definitions. The definition of volume distortion appears to 
depend on the choice of spaces; however, we will show that up the equivalence of 
functions given above, it is a quasi-isometry invariant, and therefore in particular 
a group invariant. 
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A (K, C)- quasi-isometric embedding is a map / : X — > X' where 
^d(x, y)~C< d(f(x)J(y)) < Kd(x, y) + C 

for all x, y G X. This function is a quasi-isometry given the additional requirement 
that for all y € X' there is some x G X with d(y, f(x)) < C. This is equivalent to 
saying that / has a (K, C)-quasi-isometric inverse g : X' — > X with d(x, g(f(x) j) < 
C and d{x,f{g(x))) < C. 

As with group actions, we will be considering pairs of spaces {X, Y) where 
Y C X. We will say the pairs of spaces (X l7 Yi) and (X2,Y 2 ) are qusi- isometric if 
there is a quasi-isometry / : Xi — > X 2 with /(Yi) C Y 2 and : Yi —> Y 2 also a 
quasi-isometry. 



Theorem 3.1.1. Suppose that (Xi,Y±) and (X 2 ,Y 2 ) are k-Dehn spaces which are 
quasi-isometric as pairs. Then the distortion functions VolD\ of {X\,Y{) and VolD\ 
of (X 2 ,Y 2 ) are equivalent. 

Proof. Suppose we have (K, C)-quasi-isometries / : (Xi, Yi) — > (X 2 , Y 2 ) and quasi- 
isometric inverse g : (X 2 ,Y 2 ) — > (X\,Y\). 

See Figure [2] for an illustration of this proof. We start, as in Figure [SJa), with a 
(k — l)-cycle z in Yi, which is filled in X\ with a fc-chain u, where V(u) = n. We 
want to fill z in Y\ with volume linear in n and Vo\D 2 . 




Figure 2. Quasi-isometries preserve volume distortion 
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In Figure EJb) we construct a fc-chain v in X2 using f(v,(°>), that is, the image 
of the vertices in u. We want v to have boundary in Y2 and volume at most A k n, 
where A k is independent of zt. We do this by noting that for any m-cell a in X±, we 
can construct an m-chain c(cr) in X2 with m- volume bounded by some constant, 
say A m . Further, if the m-cell was originally in Y\, then we can construct the new 
m-chain in Y% with the same bound A on the volume. We do this construction by 
induction on m: when m = 1, we simply note that the distance between the image 
of the boundary points of a cell are at a distance at most K + C apart, and choose 
a geodesic between these points; this gives a 1-chain with length at most C + K. 

Now suppose such a construction exists for dimension (m-1) and let a be an 
m-cell. Carry out the construction on the boundary of a. Since the spaces are 
fc-Dehn, there is a universal bound r on the volume of the boundary of any m-cell 
in X\ when m < fc + 1. Thus we have constructed a (fc — l)-cycle of (k — l)-volume 
at most Ak-ir. Again because the spaces are fc-Dehn, we know that the fc*' l -order 
Dehn fuction of X2 is well-defined, so the cycle can be filled in X2 with volume at 
most S^(Ak-ir). If the original fc-cell is in Y\, then we can do the same thing, now 

filling with volume bounded by Sy^ (A k -ir). The maximum of these two numbers 
is then the value of A k . This constant depends on the spaces, quasi-isometries, and 
fc, but is independent of u. 

Using this procedure on each fc-cell in it, we construct a fc-chain v in X2 with 
boundary in Y% and fc-volume at most A k n. By definition, the cycle dv can be filled 
in Y2 with fc-volume at most VolD^A^n). Call the chain with this filling v'; note 
that this chain lies entirely in Y2. This is illustrated in Figure EJc). Just as above 
we can now construct a fc-chain u' in Y± which contains the 0-skeleton of g(v') and 
has with volume at most B k ■ VolD 2 (.Afcn), again with B k independent of u. The 
boundary of this chain will probably not be z, but each vertex in z will correspond 
to a vertex in u' which is a distance at most C from the vertex in z; we can use this 
fact to construct a homotopy between the two cycles z and du' . Again we do this 
by building up by dimension on each cell of z. First we construct paths of length 
at most C between a vertex in z and the corresponding vertex in u' . Given two 
vertices in z connected by an edge, their corresponding vertices are connected by 
a path of length at most K(K + C) + C. This gives us a loop of length at most 
K(K + C) + 3C + l; this can be filled in with area at most 5 Yl (K(K + C) + 3C + 1). 
See Figure C^d). 

Continue this construction one dimension at a time: Given an m-cell in z, we 
can construct a homotopy between each of the boundary cells and a corresponding 
m — 1-chain in u' with some volume bounded by -D m _i, again, agreeing on their 
boundaries. This gives an m-cycle with volume at most 1 + rl? m _i + A m B rn , which 
can be filled with m-volume at most — Syf (1 + rD m -i + A m B m ). Ultimately 
this gives us a homotopy between z and du 1 with fc-volume at most DkV(z). Since 
V(z) < rn, combining this with u' gives us a filling of u with volume bounded above 
by D k rn + B k Vo\D%(A k n). Thus VolD^n) < D k rn + B k Yo\T> k 2 (A k n). We can use 
the same process to reverse the roles of VolD^ and V0ID2 , so the two functions are 
equivalent. □ 

Theorem 3.1.2. Let M be a (fc — 1)- connected Riemannian manifold, with (fc — 1)- 
connected submanifold N. Let the pair (G,H) be F k groups, that is, have K(tx, 1) 
with finite k-skeleton, and suppose they act properly dis continuously, cocompactly 
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and by isometries as a pair on (M, N). Let r be a G-invariant triangulation of M , 
with ti an H-invariant subtrangulation of r|jv ■ Then the distortion function of H 
in G, which by definition is the distortion function VolD T of the k-skeleton of T\ in 
t, is equivalent to the geometric distortion function VolD^ M N ^ . 

Proof. The work done by Burillo and Taback in [5] to show the isoperimetric version 
of this theorem provides us with all the tools we need for this proof. In particular, 
they prove that, given M, G, and t as above, the following holds. 

Lemma 3.1.3 (Pushing Lemma, Lemma 2.1 of [5]). There exists a constant C, 
depending only on M and t, with the following property: Let T be a Lipschitz {k— 1)- 
chain in M, such that dT is included in r( k ~ 2 \ Then there exists another Lipschitz 
(k-l)-chain R, with OR = dT , which is included inT^ k ~ x \ and a Lipschitz k-chain 
S, with dS = T-R, satisfying V(R) < CV(T) and V(S) < CV(T). 

Essentially, this is saying that (fc — l)-chains in M are very near (fc — l)-chains 
in r^^ 1 ' of comparable area. 

Now let z be a (k — l)-cycle in N, and let u be a fc-chain in M with du = z 
and V k {u) < n. Because z has no boundary, we can apply Lemma 13.1.31 to get a 
(k — l)-cycle z' in t%, with homotopy between them given by the chain S in N, 
where V (S) < Cn. Now z 1 is a cycle in t\] we can fill it with the chain u — S, 
so FV(z') < (C + l)n. Next we can apply Lemma [3.1.31 to u — S; this gives us a 
chain in r with volume at most C(C + l)n with boundary z' . By definition, we can 
fill z 1 with some chain in n with volume at most VolD T (C(C + l)n). Since G acts 
cocompactly on r, there is some maximal volume, say A, of any fc-cell in r; so we 
can now fill z', say by u' , in N with volume at most AVo\D T (C(C + l)n). Then 
u' - S fills z with volume at most AVo\D T (C(C + l)n) + Cn. 

On the other hand, suppose 2 is a cycle in n, with a filling u in r which has 
volume at most n. Then we can fill z in M with volume at most An. This means 
we can fill z in N with a chain u with volume at most VolD( A / ^r)(An). By applying 
13.1.31 we can find a filling u' of z in t\ with volume at most CVolD^ M N ^(An). 

□ 

Note that the above proof is independent of the c used to bound the volume of 
the boundary in the Riemannian manifold case; thus this constant does not affect 
the distortion function. 

By combining Theorems 13.1.11 and 13 . 1 . 2l we obtain the following. 

Theorem 3.1.4. Given pairs of spaces (Mi,Nx) and (Af 2 ,A^ 2 ) which are quasi- 
isometric, and groups (Gi,H±) and (G2,i?2) where (Gj,iJj) act cocompactly and 
properly dis continuously by isometries on (M,,A^), the distortion function 
VolD k Ml Nl j is equivalent to the function VolD k M2 N2 y 

Proof. Because the group actions are geometric, each pair (Gi, Hi) is quasi-isometric 
to (Mi,Ni). Since the (Mi,Ni) are quasi-isometric to each other by assumption, 
the (Gi,Hi) must be as well. Thus by Theorem 13.1.11 their distortion functions are 
equivalent. By Theorem 13. 1.41 the distortion functions of the pairs of Riemannian 
spaces are equivalent to those of the respective pair of groups. Thus the distortion 
functions of the spaces are equivalent as well. □ 

3.2. Distortion and Dehn functions. Because of the closely related definitions 
of Dehn functions and volume distortion functions, it can be tempting to believe 
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that one can express the distortion function easily in terms of the Dehn functions of 
the group and subgroup. The reality is not so simple — for example, the subgroup 
may have a greater or smaller Dehn function than the ambient group. However, we 
can use Dehn functions to provide certain bounds for volume distortion functions. 

Theorem 3.2.1. Let H C G be Fk groups, and let S^ ^ be the (k — l)-order Dehn 
function of H . Then VoID(g,H) Sh ■ 

Proof. Suppose z is a (k — l)-cycle in H , with filling in G of fc-volume n. Because 
these groups are Fk, there is an upper bound on the number of boundary faces in 
a fc-cell in G, say r. Then the (k — l)-volume of FR(u) is at most rn. We can then 
fill FR(u), and therefore z, in H with volume at most <5^ -1 '(rn). 

□ 

Note that under the area distortion definition used by Gersten, the upper bound 
is instead AD ^ nSn- this happens because the frontier may be disconnected, which 
introduces the presence of a summation. However, it is conjectured (see, for ex- 
ample, [15] ) that Dehn functions are super-additive, in which case we would regain 
the simpler bound AD ^ Sh- When we choose homology, however, this compli- 
cation disappears, because there is no requirement that the boundary be connected. 

Theorem 3.2.2. Let H C G be Fk groups, and let Sh and Sg be their respective (k— 
1)- order Dehn functions. Suppose Sg is an invertible function. Then VolD^ G H ^ > 
Sh ° Sq 1 . 

Proof. Let z n be a sequence of (k — l)-cycles with 

V„{z) = 5a\n) 

and 

FV H (z) = S H (S G 1 (n)), 
that is, a sequence of maximally "hard to fill" cycles. Then we know that 

FV G (z)<S G 1 (S G (n)) = n. 

□ 

3.3. Subgroups. 

Theorem 3.3.1. Suppose K C H C G are Fk groups. Then: 

(i) VolD\ G K) < VolD\ H K) o VolD k {G H) 

(ii) VolD\ H K) < VolD k (G K) 

Proof. For (i), let z be a (k - l)-cycle in K so that FV G {z) < n. Then FVjj(z) < 
Vom k {GM) (n) and so FV&(z) < VolD^, ff) (VolD^ (n)). 

For (ii), once again let z be a (k — l)-cycle in K, but now suppose that FVh{z) < 
n but FVk(z) = VolD( A - H)( n )- Since H C G, a filling in H is also a filling in G, so 
FVg(z) < n as well. Thus we've constructed examples of cycles in K whose filling 
volume in G is at most n, but whose filling volume in K is VolD^ m(n), so this is 
a lower bound for the distortion of K in G. 

□ 



This theorem is of particular interest if one of the embeddings is undistorted. 
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Corollary 3.3.2. Given K C H C G as above, 




\G,K)- 



(G,H) ■ 



For an example applying these theorems, see ij4.3l 

3.4. Computability of distortion functions. Papasoglu shows in Proposition 
2.3 of |14) that area distortion functions are always computable. This contrasts 
significantly with the length distortion and first-order Dehn function cases, in which 
uncomputable functions can be obtained (see [5]). The reason for this is that we 
start with objects we already know are the boundary of some chain; thus through 
brute force we will eventually be able to produce a filling. 
In higher dimensions, Papasoglu's theorem generalizes: 

Theorem 3.4.1. Given F p groups H c G, the function VolD^ G H \ is computable 



Proof. We can make a list of all ways of combining at most n A;-cells to make chains 
in Xq; now pick the subset whose boundary lies entirely in Xh ■ Because we know 
these must be trivial in Xh, we can find a volume (and thus a minimal volume) of 



While this means that volume distortion is in some ways more nicely behaved 
than length distortion, [T^] provides the following theorem: 

Theorem 3.4.2 (Madlener-Otto). Given a computable function f, there exists an 
example of a subgroup, group pair with area distortion bounded below by f. 

4. Examples 

4.1. Motivational examples. There are many geometric examples which demon- 
strate the concept of area distortion; we will cover some of them here. 

4.1.1. Hyperbolic space. Consider a horosphere in three-dimensional hyperbolic space, 
H 3 . Hyperbolic space has a linear isoperimetric function, so that a loop of length 

I can be filled in area approximately I. When restricted to the horosphere, how- 
ever, we encounter Euclidean geometry, for which we have quadratic isoperimetric 
function. As a result, we can find loops with area I in H 3 but I 2 in the horosphere, 
giving quadratic area distortion. We cannot hope for larger distortion, since the 
quadratic isoperimetric function provides an upper bound as well. 

4.1.2. Sol geometry. Cosider the 3-dimensional Riemannian manifold Sol that is 
topologically M 3 and has the metric ds 2 — \~ 2t dx 2 + (j)~ 2t dy 2 + dt 2 . If we project 
y to zero, we obtain a hyperbolic plane; projecting x to zero gives an upside- 
down hyperbolic plane, and projecting t to zero gives a Euclidean plane. Then the 
rry-plane is exponentially length-distorted in Sol, since the point on the x-axis of 
distance n from the origin can be reached via a geodesic in the hyperbolic plane 
of the xz-axis of length approximately logn. The y-axis is similarly distorted, but 
the geodesies now travel down instead of up. However, when we consider area, the 
two factors cancel each other out: it is exactly as good in the x-direction to go up 



for k>2. 



a filling in Xh- 



□ 
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Figure 3. In Sol, length is distorted (left) but area is not. 



as it is bad in the y-direction. Given any chain z, we know we can find the volume 
of z as 



Note that if we project t to zero, we lose the second and third term, which 
can only decrease the overall volume; the dxdy term is unaffected since the scalars 
cancelled out. Thus projecting t to zero can only decrease area, which means that 
the xy-plane is area undistorted in Sol. 

4.1.3. Sullivan's theorem. This has a generalization due to Sullivan. If M is a 3- 
manifold and JF is a codimension 1 foliation on M which is transversely oriented, 
and such that there is a transverse closed curve through every leaf, then there exists 
a Riemannian metric on M for which every leaf of J- is quasi-area minimizing. As a 
special case, Z 2 in Z 2 x^Z has undistorted area when (j> £ GL(n, Z). Gersten proves 
this using a concept he calls complexity; we will adjust the definition slightly, and 
generalize it to higher dimensions. 

4.2. Complexity. The concept of complexity is defined in [TU] for area distortion 
of G in G X a Z, where <f> is an automorphism of G and G is finitely presented. 

Let G be Fk and let <f> an be automorphism of G. Then <j> can be thought of as a 
map on the edges of a CW-complex Y = K(G, 1), where an edge labeled s is sent 
to a word representing 4>(s). Then each 2-cell is sent to a closed loop, and so we can 
fill it in some way in Y. Choose one of minimal area for each 2-cell, and call this 
4>{r). Continue with this process, inductively extending the map to the n-skeleton 
of Y given the image of the (n — l)-skeleton, until we have a map (j> : Y — > Y. We 
can then lift this to a map <f> : Y — > Y. 




(X-^-^dxdy) 2 + (X-tdxdt) 2 + ((-)-tdydt) 2 



(dxdy) 2 + {\-tdxdt) 2 + {(-)-tdydt) 2 
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Figure 4. We can project to height zero via iterations of <f>. 

We can use this map to construct a K(G X^ Z, 1), given by 

X = Fx//[(y,O) = (0(y),l)], 

which has universal cover that is setwise given by X = Y x R, made by taking a copy 
of Y x 7 for each integer, and identifying (y, 1)^ with (<fr(y), 0)i+i- This construction 
gives us a natural projection 7r : X — > R, where we call 7r(a;) the height of the point 
x e X. We can describe cells in this complex as follows: either they are cells 
inherited from Y, at a height h, or they are built inductively, with two-cells having 
boundary tst~ 1 (f>(s) and higher-dimensional cells made by constructing the cells on 
the boundary and then filling them. See Figure 2] for a pictoral representation. 

Let c(cj)) be the maximal fc-volume of the image of a /c-cell under <fi. Since G is 
Fk, c((f>) is finite. We will call c(</>) the k- complexity of <fi. 

Remark 1. Gersten defines (2-)complexity in a somewhat different manner: in 
[TP] , the complexity of a map is the sum of the volumes of the images of all 2-cells, 
minus the number of 2-cells. His definition of complexity zero will coincide with our 
definition of complexity one. With his definition, one can only relate the distortion 
to complexity when the complexity is zero. We will be able to create a more general 
upper bound on the distortion, which depends on the value of c((f>). 

Theorem 11.1.31 Let G be an group and let (f> be an automorphism on G, and 
define m = max{cfc(^), Cfc((/> -1 )}, with Ck(4>) as defined above. Then the distortion 
of G in G xi ^ Z is bounded above by n ■ m n . 

Corollary 11.1.41 When <f> has complexity m = 1, then G is fc-volume undistorted 
in G x^ Z. 

In particular, if a K(G, 1) has only one fc-cell, then G is fc-volume undistorted 
in G x ^ Z for any automorphism </>. 

Proof of Corollary The first statement is trivial; the second is proven by 
noting that <f> must send this fc-cell to itself, because it induces an automorphism 
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on on the fc-homotopy of the (k — l)-skeleton of the space. Thus the fc-complexity 
is 1. □ 

Remark 2. Theorem B of [TU] proves the corollary in the case of k = 2 an Theorem 
5.1 of 10 is related to Theorem 11.1.31 however, Gersten formulates his bound in 
such a way that Corollary 1 1 . 1 .41 does not follow from Theorem ll.1.31 

Proof of Theorem \ 1.1. 31 Let G and <j> be as in the theorem, and let X be the uni- 
versal cover of a K(G Z, 1) as constructed above, with the height projection 
ir : X — > R. Let z be a (k — l)-cycle in Y with u a fc-chain in X, such that du = z, 
and let n = V k (u). Assume u has no connected components which are cycles, 
since these could be removed to decrease the volume of u, still giving a cycle with 
boundary z. Denote by A p the subset of u at height p, that is, A p = 7r _1 (p) n u. 

Since u is closed, the image of u under it is a bounded subset of R. Note that 
Y = 7r (0), so if 7r(u) = 0, we are done because u is actually a chain in Y. 
Otherwise, we wish to use u to construct a new chain that is in Y , whose volume 
is bounded above by nm n . To do this, we will first consider 7r _1 ((0, oo)), and then 
7r _1 ((— oo, 0)), which will work similarly. 

If 7r _1 ((0, oo)) is empty, we proceed directly to the second set. Otherwise, we 
may choose some p G M+ such that p is not an integer, A p ^ 0, and A p+ i = 0, 
that is, a height near the top of u. Let U be the set of all cells in u which intersect 
A p . This set may consist of a number of different connected components, but we 
need to break it up a bit more carefully: partition U into subsets Ui, U%, • ■ ■ ,Ui 
so that in each subset, any two cells can be connected to each other in u without 
going below height p. Then any two cells in the same connected component of U 
will be in the same partition, but a partition may contain more than one connected 
component in U . 

Each Ui then separates u into two pieces, and gives a homology between some 
(k — l)-cycle Vi at height h = \p] and the (k — l)-cycle <j>{vi) at height h — 1. The 
cycle Vi must be the boundary for some sub-chain Cj of u; by our choice of p, Ci 
must be entirely at height h and thus lie in a copy of Y. Then we can perform 
surgery on u, removing Ui and c, and replacing them with <fi(ci) at height h—1. 
After doing this for each i, we have created a new fc-chain u' with height one less 
than the height of u. We may continue to do this until the maximal height of our 
new chain is zero. 

We then do the same thing with p < with the obvious adjustment on the choice 
of height, where we now use <f>~ x to move the chain upward. 

We must now calculate how much this surgery has increased the area. Any fc-cell 
that had been at height h has now been moved to height 0, each time multiplying 
the volume by at most m, giving a total volume of m . How big can h be? At most 
n, since there must be at least one cell at each height for a top cell to be connected 
to z. Thus our n k-cells have been replaced by at most nm n cells at height zero. 

□ 

Note that this upper bound is often much larger than the actual distortion. By 
Theorem 13.2.11 if m > 1, then the k th -oider Dehn function of the subgroup must 
be greater than exponential for the complexity bound to be greater than the one 
provided by the Dehn function. One problem is the height — the upper bound of n 
is almost certainly too large. In £ 14.41 we wm nn d other ways to bound the height 
in a particular class of examples so that m h can be made much smaller. 
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4.3. Heisenberg groups. One special case of a group G = Z 2 xi $ Z is the Heisen- 
berg group, where 4> — ^ j 1 y ' ^his is also commonly written as 

H 3 = (x, y, z | [x, y] = z, [x, z] = [y, z] = 1). 

(Note that the dimension "acting" on the Z 2 , usually denoted t above, is x here.) We 
can create "higher-dimensional" Heisenberg groups Ti 2n+1 with pairs of generators 
Xi, yi, along with z, such that each commutator [a;*,2/,-] is z, and all other pairs 
commute. Note that any Heisenberg group is embedded in Heisenberg groups of 
higher order. 

These groups are interesting to us in part because, while T-L 3 has cubic Dehn 
function (see [7]), ah higher dimensional Heisenberg groups have quadratic Dehn 
function, a theorem proven analytically by Allcock in [1] and later combinatorially 
by Ol'Shanskii and Sapir in [T3]. Thus, by Theorem 13.2.21 the distortion of T-L 3 in 
T-L 5 or any higher-order Heisenberg group is at least n 3 / 2 . 

Further, we can construct an upper bound as follows: consider the intermediate 
group % 3 x Z, where Z is generated by j/2- Then we have 

V 3 C H 3 x Z C U b = (H 3 x Z) xi Z, 

with the action given by x-i commuting with TL 3 and sending ?/2 to yiz. The first 
containment is undistorted, so by Theorem 13.3.21 (ii) , the distortion of T-L 3 in H 5 is 
at most the distortion of H 3 x Z in H 5 . Directly applying Theorem 11.1.31 would 
give us an exponential upper bound, but we can modify it a bit: notice that the 
automorphism preserves all relators except commutators [y^, s] for s = x\, y\, each 
of which goes to two relators: a copy of itself, and the commutator [2,2/2]- Thus 
repeated applications of the automorphism only increase the image by one. Thus 
the final volume is at most nh, for height h, which is at most n. Therefore n 2 is an 
upper bound for the area distortion, an improvement over the bound of n 3 given 
by the Dehn function of T-L 3 . 

Conjecture 2. The area distortion of T-L 3 in H 5 is n 3 ! 2 . 

The reason for this is that the upper bound fails to take into account the "side 
area" coming from any filling; conceptually, any 2/2 edge of height h ought to be 
creating a side with (h — t) relators at height t, creating a total area of h 2 . 

4.4. Abelian-by-cyclic groups. Note that in this section, upper bounds are 
found without regard to the topology of the objects, and lower bounds are given by 
filling spheres with balls, so that the methods and results described work equally 
well if distortion is defined via homotopy rather than homology. 

A group r is abelian-by-cyclic if there is an exact sequence 1— > A — >T— >Z— >1. 
By a theorem of Bieri and Strebel, given a finitely presented, torsion-free abelian- 
by-cyclic group, there is an to x to matrix M with integer entries so that Y has the 
presentation 

Tm = {xi, ■ ■ -x m ,t I [x l ,x j ] = l,txjt _1 = 4>(xi) for 1 < i,j < m), 

where </> is a homomorphism taking xt to ™ , where the aj form the ith 

column of M. Several ideas from [9] will help us to find the fc-volume distortion of 

z m in r M . 

We can construct a space Xm on which Ym acts properly discontinuously and 
cocompactly by isometries, so that Xm and Ym are quasi-isometric. Topologically, 
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Figure 5. Relationship between Xm and Tm 



this space is R m x Tm, where Tm is a directed tree with one edge entering each 
vertex and det(M) edges leaving each vertex. To give Xm a metric, assign Tm 
a metric with each edge having length 1, and fix a particular vertex vq of Tm- 
This choice of vq gives us a height function from Tm to R, which we can extend 
to a height function h : X M -> R, where ft(u ) = 0. Then (Z TO ,Z m xi Z) and 
(i?™ 1 x {uo},Xm) are quasi-isometric as pairs. 

We can also consider the continuous Lie group Gm = R m *m R- Here multi- 
plication is given by (x, t) ■ (y, s) = (x + M l y, t + s). This space is a Riemannian 
manifold with left-invariant metric 



While this metric involves M, choosing any power of M will give us a quasi- 
isometric space, so that we may replace M with M 2 (for example, if det(M) < 0) 
or M _1 (if |det(M)| < 1; this amounts to flipping the space vertically) as we wish. 

We will then be able to integrate using this metric to find volumes. We also have 
a natural height function on Gm given by the last coordinate. 

While Xm and Gm generally differ if det(A/) > 1, then Xm is not a manifold — 
there is a relationship between them that allows us to say that they have the same 
fc-volume distortion. This relationship can be seen in the form of a commutative 
diagram, as seen in Figure El 

Lemma 4.4.1. The volume distortion function VolDx of W n x {vq} in Xm is 
equivalent to VoIDq of Go = 7r _1 (0) in Gm- 

Proof. Choose some cross-section g : Gm —> Xm so that the image contains vq\ 
this gives an isomorphic embedding of Gm into Xm- Given a chain in Xm with 
boundary in K m x {vq}, we can map it under qm to a chain in Gm with boundary 
in Go- We can then fill the chain in Go and use g to pull this back to a filling in 
R m x {vo}; this tells us VolDjf ^ VoIDq. The same process can be used to show 
the inequality holds the other way, giving us equivalent functions. □ 

Note that the pulling back via g is possible only because our filling lies entirely 
at height zero, on which g and g act as inverses. (This issue is important when con- 
sidering Dehn functions in these groups, where the boundary is no longer restricted 
to a particular vertex in the tree; see [4].) 

We may now simplify the situation to considering the height zero subspace R m 
inside of Gm- By [9], this group is quasi- isometric to Gat, where N is the absolute 
Jordan form for M, that is, a matrix with the absolute values of eigenvalues along 
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the diagonal and ones and zeroes elsewhere, in accordance with the Jordan form. 
This quasi-isometry preserves the height-zero subspace, so we may restrict our 
attention to matrices in Jordan form with positive real eigenvalues. 

4.4.1. Diagonalizable matrices. Suppose M is in absolute Jordan form, det(M) > 1. 
Call the (i,i) th entry A$. If M has ones on the superdiagonal, the situation gets 
somewhat more complicated; we shall first restrict our attention to the case that 
M is in fact diagonal. In this case, the geometry of the resulting Riemannian 
metric is particularly easy to understand. Topologically, we have a space of the 
form R m x R, where the last coordinate, denoted t, will be considered the height. 
The metric either expands (if A, < 1) or contracts (if Aj > 1) the Xi direction as 
the height increases. We have the metric: 

m 

ds 2 =dt 2 + ^2\- 2t dxl 

i=l 

Further, given a map g : a k — > Gm, with image given by (31,52, •-•,*), the 
A:- volume of g in Gm is 

/ C£\J*\D l9x f)^dx, 

J (7 k 

where I is a choice of k of the basis vectors, \Dig x \ is the determinant of Dg 
restricted to those k vectors, A/ is the product of the Ai of M for i G I. Note that 
the choice m + 1 gives the t direction; thus A m +i = 1. 

Theorem 4.4.2. Let M be a diagonal k x k matrix, with (i,i) th entry A^ G M + 
and determinant d > 1 and at least two eigenvalues off the unit circle;. Then the 
k-volume distortion of the height-zero copy ofW. k in Gm is the function 

k 

VolD^ k \n) = n 1+ ^, where a = (TTmax{d,Ai})/<£ 

i=i 

This proof has benefitted, both in scope and simplicity, from ideas provided by 
Brady and Forester in [3]. 

Proof. To simplify later calculations, define pi = d/Xi and p — IliLi mm {-Pij !}• 
We can then compute that a can also be written as 

d k - 1 

a = ; 

P 

this formulation requires more notation, but will better match the approach taken 
in the proof. 

We begin by showing this function is an upper bound. Suppose u is a fc-chain 
in Gm with volume n, and boundary contained in M. k . Then it will suffice to prove 
that we can fill du in M fe with volume „i+i°g<Vioga_ 

First, break z into two pieces: the "low" piece Ul consisting of all of u with 
height less than h — log(n)/ log(a), and the "high" piece uh- 

The projection 7r t sending t to sends u to a filling of du, but increases the 
volume. We know that the volume of irt(uL,) is an increase of the volume of mj, by 
a factor of at most d h = n l ° ed / loga , giving us a total volume as desired. Now we 
need only bound the total volume of w, the regions interior to du covered only by 
uh- The process for doing this is illustrated in Figures |BHS1 
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Figure 6. Start with a cycle with a filling of volume n and cut 
off at height h. 




Figure 7. Project low piece down; we want to bound the volume 
of the pieces not filled. 



t 




Figure 8. Do this by projecting each coordinate to zero; bound 
the volumes of the projections. 

First note that the map 7r, projecting Xj, to is volume non-increasing. We will 
finds bounds Vj on the (k — l)-volume of Wi = 7Tj(w); this allows us to bound the 
final volume 

(6) v{w)<([[v i ) i n k -v 

In particular, we will show that if pi > 1, then Vi < Cin, where d is independent 
of n, and if pi < 1, then Vi < C%npl. 
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Figure 9. The projection must contain a cylinder; this bounds 
the volume at height zero. 




Figure 10. A cylinder with base w% (and thus base volume Vi) 
and height h must appear in the projection. 



Given these bounds on the Vj, notice that when we multiply them together, we 
get a factor of p\ for each p. t < 1 . This is exactly the definition of p h . Thus 



(7) X\Vi<Cn k p h 



We can use the relationships between p, a, h, and n and basic properties of 
logarithms to find that 

h (fc-l) log d . 

(8) p h = n — efs \ 

We can now substitute and ((U into ((6]) to find 

(9) V(w) < (C'n^ 1+ ^)^ = C'n 1+ ^. 

This allows us to fill all of du at height zero with volume at most (l+C)n 1+log d l log Q , 
proving our upper bound. 

It remains to show that these bounds on the Vi are valid. We will do so by 
showing that the projection 7ii (it) contains the cylinder with base Wi and height h; 
the bound on Vi then comes from the fact that the volume of the cylinder cannot 
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be more than n. The process described for finding this cylinder is illustrated in the 
area distortion case in Figure [TOl 

Without loss of generality, assume i = k. Let a be a point in the cylinder, say 
with (x, Xk, t)-coordinates given by (q, 0,/io). Then (g,0, 0) is interior to Uk, so 
there is some qk such that b = (q, (^,0) G u. Now consider the line (q,qk,t). This 
will intersect w for the first time at some height H > h. In particular, the point 
(q, qi, ho) is interior to W. Then the line (q, x,-, h) must intersect W at some point 
c. Thus 7Tfc(c) = a. 

The volume of the cylinder is given by L p~ t Vidt. We will restrict the height 
further: if pi > 1, we will consider only the cylinder from height to 1; if pi < 1 
then we will consider the cylinder from height h — 1 to h. In the former case we 
have: 



Pi 



1 



Vidt=- — (prvoi; 

logp* 

(i-pr l ) 



V5 , , 



l0g7T 

Since this volume is less than n, we must have 

Vi < n(log Pi )(l - p-'y 1 = C t n. 
Similarly, in the latter case we have: 

' P7 t Vdt = --^—( P fv i )\ h h _ 1 
h-i logpi 

I log pi | 

Thus Vi < | log pi\npi(l — Pi)^ 1 = Cnp h , as desired. 



To show this bound is sharp, we need to construct an example exhibiting this 
amount of distortion. We do this by costructing a (fc — l)-dimensional box with 
side lengths chosen so that each projection 7^ gives an object with (k — l)-volumc 
equal to the upper bound Vi found above. 

In order to do this, set hi — (Y[ Vi) x /^ k ~ l > /Vj. Now build a (fc-l)-hyper- rectangle 
with the length in the Xi direction equal to h. 

This box can be filled in the ambient space by flowing the box up to the height 
h and then filling the resulting box at height h. This height was chosen so that the 
volume obtained by flowing each side of the box is some Cn, and the the volume 
at height h is also Cn. Thus the overall volume of this filling is bounded above by 
Cn. 

The subspace is Euclidean, so we know the best filling for the box, which is 

exactly Yl V, = Cn 1+1 °s° , as calculated in Equations |6] through [9j which is exactly 
the value of the volume distortion function. □ 

In the case M has one eigenvalue off the unit circle, we must amend the bound 
somewhat. In particular, it is necessary to use the Lambert W function, that is, 
the inverse of the function e n n. 
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Corollary 4.4.3. If M is as above, but has exactly one eigenvalue off the unit 
circle, say A > 1, then the k-volume distortion function is ( vj77^y ) 1/ ^ fc ; where W 
is the Lambert W function. 

Proof. The reason we cannot use exactly the proof of Theorem 14.4.21 is that when 
we project x\ to zero, we obtain a space with a Euclidean metric. Thus the volume 
of the cylinder will be h ■ Vi . 

Because of this, we must change h to W(n) and set Vi = n/h. Notice that 
all other Vi will still be n, since these projections behave as before. With these 
changes, the argument for the proof of Theorem 14.41 works exactly, giving a k- 
volume distortion function of X h n, which is equivalent to (wn^Y k ■ 

□ 

By Lemma T4 . 4 . 1 1 above, the distortion of Z fc in Tm is the same as that of K fe in 
Gn, where N is the absolute Jordan form for M, so we immediately have: 

Theorem 11.1.21 Let M be an integer-entry fc-by-fc diagonalizable matrix with 
det(M) = d > l,and let A; denote the absolute value of the i th eigenvalue. Then 
the fc-volume distortion of Z fe in Tm depends only on the eigenvalues of M. If M 
has at least two eigenvalues off the unit circle, the volume distortion is 

k 

VolD (fe) (?i) x n i+i°s<Vi°s« 5 w here a = (JJniax{Ai,d})/d. 

i=l 

If M has exactly one eigenvalue off the unit circle, 
VolDWnx(^-) 1 /(fe-D. 

Otherwise, VolD (n) x n. 



The case in which M has determinant d = 1 is covered by Theorem 11.1.41 since 
in this case M gives an automorphism, and Z fe has a unique k-cel\. This presents 
one extreme, the case in which volume is undistorted. 

At the other extreme, when all eigenvalues are at least 1, and when at least 
two eigenvectors are greater than one, then the fc-volume distortion is maximal, i.e. 
n k/(k-i) ^ which is the (k — l)-order Dehn function for Z fe . 

We may wish to consider the k- volume distortion of Z™ 1 in Tm with k < m, that 
is, the distortion of a smaller-dimensional volume. This is bounded below by the 
largest fc-volume distortion of Z fc inside the group we get by projecting the other 
m — k dimensions to zero, as these projections are volume non-increasing. 

Corollary 4.4.4. For any Mergers m > 1 and 1 < k < m, there exists a pair 
(G,H) with distorted k-volume but undistorted m-volume. 

Proof. Simply choose a group G = T m with M an m-by-m matrix with det(M) = 1 
and at least one eigenvector off the unit circle, and let H = Z m . 

□ 
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Ideally, we would like groups that exhibit stronger behavior: for example, a pair 
in which only the 3- volume is distorted. Examples exist for the area case, but have 
proven more difficult to construct in general. 

4.4.2. Other matrices. When the matrix M is not diagonalizable, the situation gets 
more complicated. In this case, the automorphism no longer preserves the eigendi- 
rections, but also changes lengths along other directions at a rate proportional to a 
polynomial in the height. This means that techniques involving projection become 
more difficult to use. 

Conjecture 3. Given a matrix M with at least one eigenvalue off the unit circle, 
the distortion of 1 k in 7L k x M Z is the same as that of R fc in M fe x jv M, where N is a 
diagonal matrix with diagonal entries given by the norms of the eigenvalues of M. 

The idea behind this conjecture is that the exponential change in length created 
by the eigenvalues dominates the polynomial change given by the ones on the super- 
diagonal, and so, in a large-scale sense, we should be able to ignore the polynomial 
contribution. 

This leaves one more case: when all of the eigenvalues are on the unit circle. In 
this case, there is no exponential growth coming from the eigenvalues, and so it is 
the polynomial effect that comes into play. 

Such a matrix will have absolute Jordan form in which each block has ones on the 
diagonal and superdiagonal, and zeroes everywhere else. Thus it can be described 
completely by the number of blocks, say c, and the size of each block, which we 
will denote by a, for i G {I, 2, . . . , c}. 

Theorem 4.4.5. Let M be a matrix whose absolute Jordan form consists of c 
blocks along the diagonal, in which each block is ai-by-ai and consists of ones on 
the diagonal and superdiagonal and zeros elsehwere. Then the k-volume distortion 
ofL m in Tm is at least n^l a , where 

a = (k — 1) Y^(cti — 1) + k, and 
[3 = fc^(a, - I) + k 

a = (k — l)(m — k) + 2k — c + V^(i>i — h), and 

/3 = k(m -k) + 2k-c + - fc 4 ) 

when k > c, where ki are chosen such that ki <b iy the bi are a subset of the at, 
and the choice of ki maximizes the value of a/ (3. 

k 

Further, the k-volume distortion is bounded above by n 1 *^ . 

Proof. The upper bound comes from the k th -orAer Dehn function for Euclidean 
space. 

To show the lower bound, we will construct examples with the desired distortion 
in the following general manner. We start with the boundary of a fc-dimensional 
box, where each edge is in a basis direction xi with length U. We then apply the 
automorphism M h to this box to get an (k — I)-dimensional parallelepiped. We 
will embed this in Gm at height 0; this will be the (k — l)-cycle that we consider. 



(10) 



if k < c, and 
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Call the map that gives us this cycle f(u). It will often be beneficial to consider 
the edges of the box as vectors. 

This cycle can be filled in at height 0, and we can easily compute the volume of 
the resulting parallelepiped. On the other hand, we can think of Gm as (topolog- 
ically) M. m x R and fill the cycle with the function (f(u), hz), together with filling 
the paralellepiped at height h. When k = 2, this would look like filling the rectangle 
bounding the bottom of a box with its sides and top. 

The volume of the sides, which look like Wi((f(u), hz)), can be found by integrat- 
ing the (k — l)-volume of the cross-section at a given height. We chose our chain 
so that this would be easy to compute: the volume of f(u) at height t in the space 
Gm is the same as the Euclidean volume of M~ h (f(u)). This volume will be some 
polynomial in h and the If, we will choose the values of the lengths k and height 
h so as to maximize the difference between the two volumes. To do this, we will 
set values so that the volumes of each of the sides and the top are all equal. Note 
that, while we do not prove that this maximizes the distortion, it still provides a 
lower bound for distortion, since we will have demonstrated an example with the 
distortion required. 

It is convenient now to consider two cases: one, when k < c, and another when 
k > c. When two basis directions are chosen from the same Jordan block, the 
resulting vectors are not linearly independent, a fact that must be taken into account 
when computing volumes — it tends to significantly decrease the volume. 

For this reason, if k < c, we will choose each vector from a different Jordan 
block. If a block has size a, then the image of the unit vector corresponding to the 
last column of this block is mapped under M h to a vector of the form po{t)v a + 
Pi(t)v a -i +P2{t)v a -2 + ■ ■ -Pa-i{t)vi, where Vi is the basis vector corresponding to 
the i th column of the block in question and pi is a polynomial of degree i. This will 
then be equivalent to a polynomial of degree a — 1 in the height. 

If we choose our k vectors to be the last vector in each of the k largest Jordan 
blocks, the volume of the side where the j th side is sent to zero is given by 

f h t a jih ■ ■ ■ h _ h a t+ i hh •••h 
Jo h h 

where 

These volumes will be equal when each = h ai . Under this choice, the volume 
of the filling in the ambient group is h a where 

a = B«- + 1 ) = ^- I i) + fc - 

At height zero, the lengths of the vectors arc now h ai ~ 1 k, so the volume below 
is ai -hh- ■ - h = where 

= fc5^(oj-l) + k. 

When we set the filling in the ambient group to be bounded above by n, then 
the area below, in terms of n, is rftl a . 

Next we will find the volumes in the case k > c. We can, of course, also use this 
method to produce one bound for all choices of k and c; however, if we know we are 
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using all of the Jordan blocks, we can simplify the result somewhat to get a form 
that is less dependent on the sizes of the blocks than one might expect. 

For the moment, let a* denote the sizes of the blocks from which only one vector 
is chosen, and 6j denote the sizes of blocks in which multiple vectors are chosen, 
with ki representing the number chosen from this block. 

As before, we wish to find the /c-volumes of the "side" pieces, which we do by 
integrating the Euclidean volume of M~ h (f(u)) from height t = to height t = h. 
This volume is found by taking the determinant of the matrix whose columns are 
the vectors of the sides of the box (in each case, projecting one of the vectors 
to 0). When we take vectors from the same block in M, the linear dependence 
of the vectors significantly decreases the volume from what it would be if they 
were independent. Generally, if we are considering a side which contains the edges 
corresponding to the last ki vectors from a block of size 6j, the volume at height t 
is t bi ~ ki Ylh- Recall that one vector will be projected to zero; if it is one of these 
vectors, but not the last from the block, then the power of t is increased by one, 
created by the "gap" in the dependence relations. 

We now find the values of lj as powers of h just as above: if the j th vector is 
from a block with only one chosen vector, then lj — h aj+1 where 

a j = E( a * - + E( 6 * - fc o + 1 

If Vj is from a block with more than one vector, the power of h is 

where q is 1 when Vj is the last vector in its block, and 2 otherwise. 
With these values, the total volume of the filling is h a where 

a=(k-l) E(«< - 1) + ~ **) + k + - 

Notice that we can simplify some: we can think of 1 as the "A;," for the blocks 
of size a*. With this approach, the sum of the fej's is k. Further, the sum of the a\s 
and 6-s is to, the dimension of the matrix. Then 

= (k - l)(m - k) + 2k - c + E(&i - h) 

Meanwhile, in the subspace, directions in the ai blocks contribute to the volume 
in the same way as previously; however, each of the sets of vectors coming from 
one block of size hi contribute only h bi ~ ki times the original lengths. This gives us 
a volume of h° , where 

i3 = (fcE( a * + 1) E^ - k i) + k + E( n * - x ) 

= k(m - k) + 2k - c + E(^ ~ k i) 
Then the total volume distortion is h^/ a . 

Notice that the only part of the exponent that depends on the choice of vectors 
from blocks is the XX ^ ~ ^») term, which appears in both the numerator and 
denominator. Overall, the exponent will be maximized when this term is minimized. 
Thus, we want to pick our vectors so that we come as close as possible to using all 
of the vectors from any block from which we use more than one vector. □ 
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4.4.3. Area distortion. We can combine these results to answer a question of Ger- 
stcn ([10,, p. 19): 

Theorem 11.1. 11 The group Z m , m > 3, is area undistorted in Tm if and only 
if M has finite order. 

See Figure [1] for a flow chart for the various possible area distortion functions. 

Proof. The latter condition is equivalent to saying that M is diagonalizable and all 
eigenvalues of M are roots of unity, which, by a theorem of Kronecker, is true if 
and only if all eigenvalues of M are on the unit circle (see for example [H]). Then 
by Theorem [4.4.21 Z m is undistorted. 

Otherwise, let us consider the possible cases. 

Case 1. All eigenvalues are on the unit circle. 

Since no power of M is the identity, it must be the case that some Jordan block 
of M has ones along the superdiagonal. Then Theorem 14.4.51 gives us a lower bound 
on area distortion. 

Case 2. There is a block of size more than one with eigenvalue off the unit circle. 

It will suffice in this case to show that area is distorted in the case M — 
f A ) ' aS ^ S W ^ a l wavs be a subgroup in G m > giving a lower bound on 
the volume distortion. 

Consider the square of side length n\~ h at height h = Projecting this to 

height zero gives a parallelogram in R 2 with area at least n 2 ; however, we can fill it 
in Gm with five parallelograms each of area linear in n. Thus area is quadratically 
distorted. 

Case 3. There are at least two eigenvalues off the unit circle. 

Then by Theorem 14.4. 21 it must be the case that the distortion is nonlinear. 

Notice that if there are at least three such eigenvalues, then two must lie on the 
same side of the unit circle, which means that the area distortion is quadratic, the 
maximum possible. 

Case 4. There is exactly one eigenvalue off the unit circle. 

In this case, Theorem l4.4.3l tells us the distortion is bounded below by p^y- The 
distortion may in fact be higher if we have large blocks associated to unit-length 
eigenvectors. 

□ 

In the case m = 2, we can also classify area distortion, though the conditions 
are different: here area is undistorted if and only if det(M) = 1. Otherwise, M 
has two eigenvalues, say with absolute values A and /i, and by Theorem 14.4.21 
area distortion is quadratic (maximal) if A and [i are both greater than one, and 
n 2+io gA (M) if A > 1 > jti and A/x > 1. If A > 1 and (i = 1, then the distortion is 
w( n j ■ The examples from £)4. 1.21 and fl4.1.3l (Sol and Nil geometry) are cases of this 
sort where det(M) = 1. 

While the cases become more complicated with higher dimensions, it should be 
possible to generalize Gersten's conjecture as follows. 
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Conjecture 4. Let M be a square matrix of size at least m with nonzero determinant, 
and let k < m. Then the group Z m is fc-volume undistorted in Tm if and only if 
M has finite order. 
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